03 Knjige

U knjižari je montirana nova polica. Radnica je dobila zadatak da poređa n knjiga iz serijala “ASCII” na policu. Sve knjige u ovo serijalu su specifične po tome što im je naslov samo jedan karakter. Jedino što joj je bitno prilikom ređanja je da se knjiga pod nazivom “@” nalazi pre knjige pod nazivom “#”.

Ulaz

Sa standardnog ulaza se unosi broj knjiga n (1 ≤ n ≤ 8), a zatim i n karaktera koji predstavljaju naslove knjiga. Podrazumevati da knjige “@” i “#” postoje među knjigama.

Izlaz

Ispisati sve moguće redoslede knjiga, leksikografski rastuće.

Primer

Ulaz

4
A B # @

Izlaz

@ # A B 
@ # B A 
@ A # B 
@ A B # 
@ B # A 
@ B A # 
A @ # B 
A @ B # 
A B @ # 
B @ # A 
B @ A # 
B A @ #